% Problem origin: TCHS Tournament 2007 Finals 1000pt
% Prepared by: Yury Petrov
\begin{problem}{Реорганизация дорог}{roads.in}{roads.out}
{2 секунды}{256 мебибайт}{}

Королевство состоит из $n$ городов, некоторые из которых соединены
двусторонними дорогами. Для каждой пары городов существует ровно
один путь между ними, не проходящий по одному и тому же городу дважды.
В терминах теории графов, королевство представляет собой дерево.

К сожалению, король не любит деревья, поэтому он хочет, чтобы
королевство стало циклом. А именно, каждый город должен быть соединён
ровно с двумя другими, и для каждой пары городов должен существовать
хотя бы один путь между ними.

Постройка новой дороги, как и разрушение уже существующей, занимает
ровно один день. Определите, за сколько дней можно преобразовать
королевство нужным королю способом.

\InputFile

В первой строке ввода записано число $n$ "--- число городов
в королевстве ($3 \le n \le 50$). В следующих $n$ строках записано по
$n$ символов <<\t{0}>> или <<\t{1}>>. Символ в позиции $j$ строки $i$
равен <<\t{1}>>, если исходно между городами $i$ и $j$ дорога была,
и <<\t{0}>> в противном случае.

\OutputFile

Выведите единственное число "--- необходимое число дней.

\Examples
\begin{example}
\exmp{
3
010
101
010
}{
1
}%
\exmp{
4
0111
1000
1000
1000
}{
3
}%
\exmp{
5
01010
10100
01000
10001
00010
}{
1
}%
\exmp{
7
0100100
1011000
0100000
0100000
1000011
0000100
0000100
}{
5
}%
\exmp{
6
011111
100000
100000
100000
100000
100000
}{
7
}%
\end{example}

\end{problem}
